#include<iostream>
#include<cstring>
using namespace std;

int main()
{
	int N;
	int a[121],b[121];
	while(cin>>N)
	{
		memset(a,0,sizeof(a));
		memset(b,0,sizeof(b));
		a[0]=1;
		for(int i=1;i<=N;i++)
		{
			for(int j=0;j<=N;j++)
				for(int k=0;k*i+j<=N;k++)
					b[k*i+j]+=a[j];
			for(int j=0;j<=N;j++)
			{
				a[j]=b[j];
				b[j]=0;
			}

		}
		cout<<a[N]<<endl;
	}
	return 0;
}
